mal form (CNF) that is based on the ef- 
fects and preconditions of actions in an 
re-step plan. In the second step, the 
aforementioned research results are 
used to convert the CNF representation 
into a decomposable negation normal 
form (DNNF) representation. It turns 


out that the computation time needed 
to evaluate a DNNF expression to com- 
pute an optimal re-step plan increases 
only linearly with the DNNF represen- 
tation size. 

This work was done by Anthony Barrett of 
Caltech for NASA’s Jet Propulsion Labo- 


ratory. Further information is contained in 
a TSP (see page 1). 

The software used in this innovation is 
available for commercial licensing. Please 
contact Don Hart of the California Institute 
of Technology at (818) 393-3425. Refer to 
NPO-40296. 


Semantic Metrics for Analysis of Software 

These metrics represent a more human-oriented view of software. 

Goddard Space Flight Center, Greenbelt, Maryland 


A recendy conceived suite of object-ori- 
ented software metrics focus is on seman- 
tic aspects of software, in contradistinc- 
tion to traditional software metrics, which 
focus on syntactic aspects of software. Se- 
mantic metrics represent a more human- 
oriented view of software than do syntac- 
tic metrics. The semantic metrics of a 
given computer program are calculated 
by use of the output of a knowledge- 
based analysis of the program, and are 
substantially more representative of soft- 
ware quality and more readily compre- 
hensible from a human perspective than 
are the syntactic metrics. 

Semantic metrics have the potential 
to help software engineers identify frag- 
ile, low-quality sections of code much 
earlier in the development process than 
is possible by use of syntactic metrics. 
By enabling earlier and better detec- 
tion of faults, semantic metrics are ex- 
pected to make maintenance of soft- 
ware less time-consuming and 


expensive and to make software more 
reusable. Because it is less costly to cor- 
rect faults found earlier than to correct 
faults found later in the software-devel- 
opment process, it is expected that the 
overall cost of developing software will 
be reduced. Moreover, because seman- 
tic metrics provide better measures of 
internal documentation descriptiveness 
(descriptiveness of the comments and 
identifiers in software), all aspects of 
development of software can be ex- 
pected to benefit from improved un- 
derstanding of the software. 

Prototype software called “SemMet” for 
computing semantic metrics is undergoing 
development. In SemMet, semantic metrics 
are described within the context of knowl- 
edge-based systems ilia! consist of semantic 
networks formed from conceptual graphs. 
Conceptual graphs are often used for se- 
mantic networks for natural language pro- 
cessing; however, the use of conceptual 
graphs is also a general and fairly common 


knowledge-representation technique. In 
die computation of semantic metrics, con- 
cepts and conceptual relations from con- 
ceptual graphs inside a knowledge base are 
used as input. The output semantic metrics 
are presented in a report. 

This work was done by Letha H. Etzkom, 
Glenn W. Cox, Phil Farrington, DawnR. Utley, 
Sampson Ghalston, and Cara Stein of the Uni- 
versity of Alabama at Huntsville for Goddard 
Space Flight Center .Further information is 
contained in a TSP (seepage 1 ). 

In accordance with Public Law 96-51 7, the 
contractor lias elected to retain title to this in- 
vention. Inquiries concerning rights for its com- 
mercial use should be addressed to: 

Letha Hughes Etzcom, Ph.D., P.E. 
Assistant Professor 
Computer Science Department 
University of Alabama in Huntsville 
Huntsville, AL 35899 
Refer to GSC-14752-1, volume and number 
of this NASA Tech Briefs issue, and the page 
number. 


Simulation of Laser Cooling and Trapping in Engineering 
Applications 

This design instrument shows good agreement with experimental measurements. 

NASA’s Jet Propulsion Laboratory, Pasadena, California 


An advanced computer code is under- 
going development for numerically sim- 
ulating laser cooling and trapping of 
large numbers of atoms. The code is ex- 
pected to be useful in practical engi- 
neering applications and to contribute 
to understanding of the roles that light, 
atomic collisions, background pressure, 
and numbers of particles play in experi- 
ments using laser-cooled and -trapped 
atoms. The code is based on semiclassi- 
cal theories of the forces exerted on 
atoms by magnetic and optical fields. 


Whereas computer codes developed 
previously for the same purpose account 
for only a few physical mechanisms, this 
code incorporates many more physical 
mechanisms (including atomic colli- 
sions, sub-Doppler cooling mechanisms, 
Stark and Zeeman energy shifts, gravita- 
tion, and evanescent-wave phenomena) 
that affect laser-matter interactions and 
the cooling of atoms to submillikelvin 
temperatures. Moreover, whereas the 
prior codes can simulate the interac- 
tions of at most a few atoms with a reso- 


nant light field, the number of atoms 
that can be included in a simulation by 
the present code is limited only by com- 
puter memory. Hence, the present code 
represents more nearly completely the 
complex physics involved when using 
laser-cooled and -trapped atoms in engi- 
neering applications. 

Another advantage that the code in- 
corporates is the possibility to analyze 
the interaction between cold atoms of 
different atomic number. Some proper- 
ties that cold atoms of different atomic 
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